IN THE CLAIMS 

1. (Currently amended) An adder comprising: 

a plurality of computational stages each associated with one or more bit positions of 
the adder, the plurality of computational stages including one or more computational stages for 
generating a sum output signal and a primary carry-output signal of the adder; and 

a flag generation circuit coupled to at least one signal line of at least one of the 
computational stages and operative to generate an overflow flag for the adder, the overflow flag 
being separate and distinct from the primary carry-output signal, the overflow flag being generated 
utilizing a transmit signal and a generate signal of the adder substan t ially in parall e l wi t h t he 
g e neration of at leas t on e of t he sum ou t put signal and t h e primary cany-outpu t signal of t he adde r; 

wherein the adder comprises an «-bit adder and the primary carry-output signal 
comprises a primary carry-output signal c nA of the w-bit adder. 

2. (Original) The adder of claim 1 wherein the adder comprises an n-bit adder and the sum 
output signal comprises a final sum bit s nA of the w-bit adder. 

3. (Canceled) 

4. (Original) The adder of claim 1 wherein the flag generation circuit does not require the 
primary carry-output signal to generate the overflow flag for the adder. 

5. (Previously presented) An adder comprising; 

a plurality of computational stages each associated with one or more bit positions of 
the adder, the plurality of computational stages including one or more computational stages for 
generating a sum output signal and a primary carry-output signal of the adder; and 

a flag generation circuit coupled to at least one signal line of at least one of the 
computational stages and operative to generate an overflow flag for the adder, the overflow flag 
being generated substantially in parallel with the generation of at least one of the sum output signal 
and the primary carry-output signal of the adder; 
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wherein the adder comprises an n-bit adder and the flag generation circuit generates 
an overflow flag OVF as: 

OVF=c n J n _^g n _ x c n _ 2J ' 

where c n _ 2 is an n-2 carry signal of the adder, t nA is an n-l transmit signal of the adder, andg fl _, is an 
n-\ generate signal of the adder, such that the generation of the overflow flag OPT 7 does not require 
the use of a primary carry-output signal c nA of the adder. 

6. (Currently amended) An adder comprising: 

a plurality of computational stages each associated with one or more bit positions of 
the adder, the plurality of computational stages including one or more computational stages for 
generating a sum output signal and a primary carry-output signal of the adder; and 

a flag generation circuit coupled to at leas t one a plurality of signal Krtc lines of at 
least one of the computational stages and operative to generate an overflow flag for the adder, the 
overflow flag being generated substantially in parallel with the generation of at least one of the sum 
output signal and the primary carry-output signal of the adder; 

wherein the flag generation circuit comprises a multiplexer having at least a first input 
coupled to a first one of the plurality of signal lines, a second input coupled to a second one of the 
plurality of signal lines, a select signal input coupled to a third one of the plurality of sienal lines, 
and an output, the multiplexer being configured to select which sel e c t s one of a plurality of input 
signals a pplied to its first and second inputs for propagation to its output as the overflow flag based 
at least in part on a signal associa te d wi t h the signal line of a t leas t one of the computational s t ages 
a pplied to the select signal input . 

7. (Currently amended) An adder comprising: 

a plurality of computational stages each associated with one or more bit positions of 
the adder, the plurality of computational stages including one or more computational stages for 
generating a sum output signal and a primary carry-output signal of the adder; and 
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a flag generation circuit coupled to a t leas t on e a plurality of signal imc lines of at 
least one of the computational stages and operative to generate an overflow flag for the adder, the 
overflow flag being generated substantially in parallel with the generation of at least one of the sum 
output signal and the primary carry-output signal of the adder; 

wherein the flag generation circuit comprises a 2-to- 1 multiplexer having a first input 
coupled to a first one of the plurality of signal lines and having a first signal applied thereto, a second 
input coupled to a second one of the plurality of signal lines and having a second signal applied 
thereto, an output corresponding to the overflow flag, and a select signal input coupled to a third one 
of the plurality of signal lines for selecting one of the first signal and the second signal for 
propagation to the output as the overflow flag. 

8. (Currently amended) Th e adder of claim 7 An adder comprising: 

a plurality of computational stages each associated with one or more bit positions of 
the adder, the plurality of computational stages including one or more computational stages for 
generating a sum output signal and a primary carry-output signal of the adder: and 

a flag generation circuit coupled to at least one signal line of at least one of the 
computational stages and operative to generate an overflow flag for the adder, the overflow flag 
being generated substantially in parallel with the generation of at least one of the sum output signal 
and the primary carry-output signal of the adder: 

wherein the flag generation circuit comprises a 2-to- 1 multiplexer having a first input 
having a first signal applied thereto, a second input having a second signal applied thereto, an output 
corresponding to the overflow flag, and a select signal input for selecting one of the first signal and 
the second signal for propagation to the output as the overflow flag: 

wherein the adder comprises an n-bit adder and the multiplexer receives as the first 
input a transmit signal receives as the second input a generate signal g n _ x , receives as the select 

signal a carry signal c„_ 2 , and depending on the value of the select signal, the multiplexer selects 
either the transmit signal t nA or the generate signal g B-1 for propagation in inverted form to its output 

as the overflow flag. 
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9. (Original) The adder of claim 1 wherein the adder comprises a prefix tree adder having a 
plurality of prefix trees, each associated with one of the bit positions of the adder and including one 
or more of the computation stages. 

10. (Original) The adder of claim 1 wherein the adder comprises a carry-lookahead adder. 

11. (Original) The adder of claim 1 wherein the adder comprises a carry-skip adder. 

12. (Original) The adder of claim 1 wherein the adder comprises a carry-ripple adder. 

13. (Original) The adder of claim 1 wherein the adder comprises a carry-save adder. 

14. (Original) The adder of claim 1 wherein the adder comprises a radix-2 adder. 

15. (Original) The adder of claim 1 wherein the adder comprises a non-radix-2 adder. 

16. (Currently amended) An integrated circuit comprising: 

at least one adder, the adder comprising; (i) a plurality of computational stages each 
associated with one or more bit positions of the adder, the plurality of computational stages including 
one or more computational stages for generating a sum output signal and a primary carry-output 
signal of the adder; and (ii) a flag generation circuit coupled to at least one signal line of at least one 
of the computational stages and operative to generate an overflow flag for the adder, the overflow 
flag being separate and distinct from the primary carry-output signal, the overflow flag being 
generated utilizing a transmit signal and a generate signal of the adder subs t an t ially in parallel wi t h 
t he gen er ation of at least one of the sum ou t pu t signal and t he primary carry-ou t put signal of t he 
aacer, 

wherein the adder comprises an n-bit adder and the primary carry-output signal 
comprises a primary carry-output signal c nA of the «-bit adder. 
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17. (Currently amended) A method for performing a computational operation in an adder, 
the method comprising the steps of: 

providing a plurality of computational stages each associated with one or more bit 
positions of the adder, the plurality of computational stages including one or more computational 
stages for generating a sum output signal and a primary carry-output signal of the adder; and 

generating an overflow flag for the adder using at least one signal associated with at 
least one of the computational stages, the overflow flag being separate and distinct from the primary 
carry-output signal, the overflow flag being generated utilizing a transmit signal and a generate signal 
of the adder subs t antially in parall e l with t he gene r ation of at l e as t one of t h e sum ou t pu t signal and 
th e primary car r y-ou t pu t signal of th e adde r; 

wherein the adder comprises an n-bit adder and the primary carry-output signal 
comprises a primary carry-output signal c nA of the n-bit adder. 
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